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CLAIMS 

1. A decoding apparatus for decoding LDPC (Low Density 
Parity Check) codes, when using as a sub-matrix, a (P x p) 
unit matrix, a quasi-unit matrix in which one or more Is, 

5 which are elements of the unit matrix, are substituted with 
0, a shift matrix in which said unit matrix or said quasi- 
unit matrix is cyclically shifted, a sum matrix, which is 
the sum of two or more of said unit matrix, said quasi-unit 
matrix, and said shift matrix, or a (P x P) 0-matrix, a 

10 check matrix of said LDPC codes is represented by a 

combination of a plurality of said sub-matrices, said 
decoding apparatus comprising: 

first computation means for simultaneously performing P 
check node computations for decoding said LDPC codes; and 

15 second computation means for simultaneously performing 

P variable node computations for decoding said LDPC codes, 

2. The decoding apparatus according to Claim 1, wherein 
said first computation means has P check node calculators 
for performing check node computations, and 

2 0 said second computation means has P variable node 

calculators for performing variable node computations. 

3. The decoding apparatus according to Claim 1, further 
comprising : 

message storage means for simultaneously reading and 
25 writing message data corresponding to P edges, which is 
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obtained as a result of said P check node computations or 
said P variable node computations. 

4. The decoding apparatus according to Claim 3, wherein 
said message storage means stores message data corresponding 

5 to the edges, which are read during the check node 

computation in such a manner that Is of the check matrix are 
packed closer in the row direction. 

5. The decoding apparatus according to Claim 3, wherein 
said message storage means stores message data corresponding 

10 to edges, which are read during the variable node 

computation in such a manner that Is of the check matrix are 
packed closer in the column direction. 

6. The decoding apparatus according to Claim 3, wherein 
said message storage means stores, at the same address, 

15 messages corresponding to P edges belonging to a unit matrix 
whose weight is 1, a quasi-unit matrix, or a shift matrix 
when the sub-matrices whose weight is 2 or more from among 
the sub-matrices representing said check matrix are 
represented in the form of the sum of the unit matrix whose 

20 weight is 1, the quasi-unit matrix, or the shift matrix. 

7. The decoding apparatus according to Claim 3, wherein 
said message storage means comprises number-of-rows/p FIFOs 
and number-of-columns/p FIFOs, and 

said number-of-rows/p FIFOs and said number-of- 
25 columns/p FIFOs each have a number of words corresponding to 
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the weight of the row and the weight of the column of said 
check matrix, respectively. 

8. The decoding apparatus according to Claim 3, wherein 
said message storage means comprises a RAM (Random Access 

5 Memory) , and 

said RAM stores said message data in the read-out 
sequence in such a manner as to be packed closer and reads 
said message data in the storage position sequence. 

9. The decoding apparatus according to Claim 1, further 
10 comprising: 

received information storage means for storing received 
information of LDPC codes and for simultaneously reading P 
pieces of said received information. 

10. The decoding apparatus according to Claim 9, wherein 

15 said received information storage means stores said received 
information in such a manner that the received information 
can be read in the sequence necessary for said variable node 
computation . 

11. The decoding apparatus according to Claim 1 further 
20 comprising: 

rearranging means for rearranging messages obtained as 
a result of said P check node computations or said P 
variable node computations. 

12. The decoding apparatus according to Claim 11, wherein 
25 said rearranging means comprises a barrel shifter. 
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13. The decoding apparatus according to Claim 1, wherein 
said first computation means and said second computation 
means determine messages corresponding to P edges. 

14. The decoding apparatus according to Claim 1, wherein 
said first computation means performs some of said P check 
node computations and said P variable node computations, and 

said second computation means performs some of the 
others of said P variable node computations. 

15. The decoding apparatus according to Claim 14, wherein 
said first computation means comprises P calculators for 
performing some of said P check node computations and said P 
variable node computations, and 

said second computation means comprises P calculators 
for performing some of the others of said P variable node 
computations . 

16. The decoding apparatus according to Claim 14, further 
comprising : 

first decoding in-progress result storage means for 
simultaneously reading and writing first decoding in- 
progress results corresponding to P edges, which are 
obtained by said first computation means by performing some 
of said P check node computations and said P variable node 
computations . 

17. The decoding apparatus according to Claim 16, wherein 
said first decoding in-progress result storage means stores 
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said first decoding in-progress results corresponding to the 
edge, which are read when some of the others of said P 
variable node computations are performed, in such a manner 
that is of the check matrix are packed closer in the row. 
direction . 

18. The decoding apparatus according to Claim 16, wherein 
said first decoding in-progress result storage means are two 
single-port RAMs (Random Access Memories). 

19. The decoding apparatus according to Claim 18, wherein 
said -two single-port RAMs alternately store said first 
decoding in-progress results in units of said first decoding 
in-progress results corresponding to edges of P rows of saxd 
check matrix. 

20. The decoding apparatus according to Claim 18, wherein 
said two single-port RAMs (Random Access Memories) each read 
said first decoding in-progress results stored at the same 
address . 

21. The decoding apparatus according to Claim 16, wherein 
said first decoding in-progress result storage means stores, 
at the same address, said first decoding in-progress results 
corresponding to P edges belonging to a unit matrix whose 
weight is 1, a guasi-unit matrix, or a shift matrix when the 
sub-matrices whose weight is 2 or more from among the sub- 
ma trices representing said check matrix are represented in 

5 the form of the sum of the unit matrix whose weight is 1, 
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the quasi-unit matrix, or the shift matrix. 

22 . The decoding apparatus according to Claim 14, further 
comprising : 

second decoding in-progress result storage means for 
simultaneously reading and writing said second decoding in- 
progress results corresponding to P edges, which are 
obtained by said second computation means by performing some 
of the others of said P variable node computations. 
23. The decoding apparatus according to Claim 14, further 
) comprising: 

received information storage means for storing received 
information of LDPC codes and simultaneously reading said P 
pieces of received information. 

24 The decoding apparatus according to Claim 23, wherein 
5 said received information storage means stores said received 
information in such a manner that said received information 
can be read in the sequence necessary for some of the others 
of said P variable node computations. 

25. The decoding apparatus according to Claim 14, further 

>0 comprising: 

' rearranging means for rearranging first decoding in- 
progress results obtained by said first computation means by 
performing some of said P check node computations and sard P 
variable node computations, or second decoding in-progress 

25 results obtained by said second computation means by 
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performing some of the others of said P variable node 
computations . 

26. The decoding apparatus according to Claim 25, wherein 
said rearranging means comprises a barrel shifter. 
5 27. The decoding apparatus according to Claim 1, wherein 
said first computation means performs some of said P check 
node computations, and 

said second computation means performs some of the 
others of said P check node computations, and said P 
10 variable node computations. 

28. The decoding apparatus according to Claim 27, wherein 
said first computation means comprises P calculators for 
performing some of said P check node computations, and 

said second computation means comprises P calculators 
15 for performing some of the others of said P check node 
computations, and said P variable node computations. 

29. The decoding apparatus according to Claim 27, further 
comprising : 

first decoding in-progress result storage means for 
2 0 simultaneously reading and writing first decoding in- 
progress results corresponding to P edges, which are 
obtained by said first computation means by performing some 
of said P check node computations. 

30. The decoding apparatus according to Claim 27, further 
2 5 comprising: 
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second decoding in-progress result storage means for 
simultaneously reading and writing second decoding in- 
progress results corresponding to P edges, which are 
obtained by said second computation means by performing some 
5 of the others of said P check node computations, and said P 
variable node computations. 

31. The decoding apparatus according to Claim 30, wherein 
said second decoding in-progress result storage means stores 
said second decoding in-progress results corresponding to 
10 edges, which are read when some of the others of said P 
check node computations, and said P variable node 
computations are performed, in such a manner that Is of the 
check matrix are packed closer in the column direction. 

32. The decoding apparatus according to Claim 30, wherein 
15 said second decoding in-progress result storage means are 

two single-port RAMs (Random Access Memories) . 

33. The decoding apparatus according to Claim 32, wherein 
said single-port RAMs alternately store said second decoding 
in-progress results in units of said second decoding in- 

20 progress results corresponding to P edges of said check 
matrix. 

34. The decoding apparatus according to Claim 32, wherein 
said two single-port RAMs (Random Access Memories) each read 
said second decoding in-progress results stored at the same 
25 address. 
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35 T he decoding apparatus according to Claim 30, wherein 
sa ; d second decoding in- P rogress resuit storage means stores, 

, riress sa id second decoding in-progress 
at the same address, saia ma1 -rix 

,. M to P edges belonging to a unit matrix 
results corresponding to f eag 

m ^rix or a shift matrix 
•„v,t- is 1 a quasi-unit matrix, oj. 
whose weight is i, <* vi 

•„>,+- is 2 or more from among 
, r-^s whose weight is ^ «i 

when the sub-matrices wnos 

th e sub-matrices representing said chec* matrix are 
presentee in the form of the sum of 

„eight is 1. the guasi-unit matri*, or the shift matrr* 
36 . T he decoding apparatus according to Ciaim «. further 

retted information storage means for storing received 
information of uDPC codes and for simuitaneousiy reading 

« • „ M o-f received information, 
said P pieces or recexv^^ 

37 Th e decoding apparatus according to Ciaim 36, wherern 
sa ; d received information storage means stores said recerved 

said received information 
information in such a manner that said 

can be read in the seguence necessary for some of the others 
of said P check node computations, and said P variable node 

20 computations. ^ 0 Claim 27, further 

38. The decoding apparatus according to Claim 

comprising: 

rearranging means for rearranging first decoding 

■ ^ fn r^r computation means by 
progress results obtained by said first comp 

■ ome of said P check node computations, or second 
2 5 performing some of saia r 



15 

s 
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decoding in-progress results obtained by said second 
computation means by performing some of the others of said P 
check node computations, and said P variable node 
computations . 

5 39. The decoding apparatus according to Claim 38, wherein 
said rearranging means comprises a barrel shifter. 

40. A decoding method for use with a decoding apparatus for 
decoding LDPC . (Low Density Parity Check) codes, when using 
as a sub-matrix, a (P x p) unit matrix, a quasi-unit matrix 

10 in which one or more Is, which are elements of the unit 

matrix, are substituted with 0, a shift matrix in which said 
unit matrix or said quasi-unit matrix is cyclically shifted, 
a sum matrix, which is the sum of two or more of said unit 
matrix, said quasi-unit matrix, and said shift matrix, or a 

15 (P x p) 0-matrix, a check matrix of LDPC codes is 

represented by a combination of a plurality of said sub- 
matrices, said decoding method comprising: 

a first computation step of simultaneously performing P 
check node computations for decoding said LDPC codes; and 

2 0 a second computation step of simultaneously performing 

P variable node computations for decoding said LDPC codes. 

41. A program for enabling a computer to decode LDPC (Low 
Density Parity Check) codes, said program comprising: 

a first computation step of simultaneously performing P 
2 5 check node computations for decoding said LDPC codes; and 
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a second computation step of simultaneously performing 
variable node computations for decoding said LDPC codes . 



